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In this paper, we initiate a study into the explicit construction of irreducible repre- 
sentations of the Hecke algebra Hn{q) of type An-i in the non-generic case where q is 
a root of unity. The approach is via the Specht modules of Hn{q) which are irreducible 
in the generic case, and possess a natural basis indexed by Young tableaux. The general 
framework in which the irreducible non-generic _H'ri(q)-modules are to be constructed is 
set up and, in particular, the full set of modules corresponding to two-part partitions is 
described. Plentiful examples are given. 



1 Introduction and notation 

The Hecke algebra Hn{q) (of type An-i) is the unital associative algebra over 
(C, generated hy hi, i — 1,2, ... ,n — \, subject to the relations: 

hihi^ihi = hi^ihihi^i; 

hihj = hjhi for \i — j\ > 1; (1) 
h^ = iq-l)h, + q. 

The parameter q E € will be permitted to take any non-zero value. It is said 
to be generic ii q = 1 oy (f ^ 1 for p = 2, 3, 4, . . .. Otherwise, if q is a primitive pih 
root of unity for p > 2, it is said to be non-generic. 

When q — 1, Hn{q) may be identified with the group algebra €Sn of the 
symmetric group on n symbols, through identifying each hi with the simple trans- 
position Si — + 1) € Sn. 

If w = SilSij • • • Sifc and w € Sn cannot be expressed as a shorter product of the 
generators Si , then s^^ Si^ ■ ■ ■ Si^, is said to be a reduced expression for w and the 
value of k is the length l{w) of w. Thereupon, the relations (|l|) imply that the map 
h : (S Sn ^ Hn{q) for which h{si) = hi and h{ww') = h{w)h{w') for w,w' e Sn 
satisfying l{ww') = l{w) + l{w'), and extended linearly, is well defined. It follows 
that if l{w) — k and w = Si^Si^ ■ ■ ■ Si^, then h{w) = hi-^hi^ ■■■hi^. Furthermore, a 
basis of Hn[q) is provided by {h{w) : w G Sn}. 
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It may be shown that if q is generic then Hn{q) is isomorphic to € Sn |DJ86 



Wn88| and the representation theory of Hn{q) is much the same as that of Sn 
In particular, the inequivalent irreducible representations of Hn {q) are indexed by 
partitions A of n. That is, by finite integer sequences A = (Ai, A2, . . . , A^) for which 
Ai + A2 + • • ■ + Ar = n and Ai > A2 > • • ■ > A,. > 0. A partition for which no 
part Xi is repeated more than p ~ I times is said to be p-regular. In Section 2, 
an explicit construction of the irreducible modules of H^iq) with q generic will be 
described. This generalisation of the well known Specht module construction (see 



[ JK81 |) was first described in | KWy92 |, and is based on the use of Young diagrams. 
Young tableaux and g-analogues of Young symmetrisers. The Young diagram 
associated with the partition A = (Ai, A2, . . . , A^) is a left-adjusted, top-adjusted 
array of square boxes such that the ith row (counting from the top) contains A; 
boxes. For instance, if A = (5, 3, 2, 2), then 

ma 

(2) 



F^ = 



Filling (or replacing) each of the n boxes of F^ with distinct elements of {1, 2, . . . , n} 
yields what is known as a Young tableau. Of the possible n\ tableaux of a given 
shape, those for which the entries are increasing across each row and down each 
column are known as standard tableaux. Examples may be found at ( p^ , (|2^) and 
(p7|). That particular standard tableau of shape A for which the entries increase 
down first the leftmost column and then down successive columns taken left to right 
(e.g. (|l5|)) is denoted t''^. The number of standard tableaux of shape A is equal to 
the dimension of the irreducible representation of 5„ (and Hn{q) with q generic) 



labelled by A (see [JK81 ). In fact, the Specht module construction enables a basis 



to be identified naturally with the set of standard tableaux. 

2 The Specht modules 

If A is a partition of n, the Specht module of Hn{q) is defined to be the 
linear span of the vectors v^x , indexed by Young tableaux and subject to certain 
relations (which will be defined below). The natural action of Hn{q) on these 
vectors is defined in the following way. We say that the entry i precedes j in t^ 
if i occurs before j on reading the entries of down the first and then successive 
columns. If x"^ is identical to apart from the transposition of i and i -|- 1, then 
hi acts on Vt\ as follows: 



, J if I precedes i + 1 m t ; 

' qv^x + ((? — l)wjA it ^ + 1 precedes i m t^. 



It is possible to express every v^x in terms of standard tableaux, by means of 
the following two types of relation: 

1. Column relations. Entries within a column may be transposed, if the cor- 
responding vector is multiplied by —1. Thus if differs from only in that 
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a single pair of entries within a column are transposed then: 

WzA = -v^x. (4) 

For example (denoting v^x by for typographical reasons), 

1 8 5 10 4 12 1 8 5 10 4 12 1 2 3 10 4 12 

6 11 3 ^ 623 ^_685 

927 ^9 11 7 ~9 117 ' ^ ' 

13 13 13 

Garnir relations. Assmiie that is such that its entries increase down 
each column. If is not standard then an adjacent pair of entries exists with 
that on the left greater than that on the right. Consider these two entries 
together with all those below the left one and all those above the right one. 
For example, we could consider the highlighted entries in: 



1 2 3 10 4 12 
6 8 5 
9 11 7 
13 



(6) 



Now form all possible tableaux by permuting these entries in all ways such 
that the permuted entries are increasing down the portions of each of the two 
columns being considered. The Garnir relation is then the following expression 
in which the sum is over all such tableaux: 

(_5yK.)^(_q)-;KA)^^, ^0, (7) 



where Wja £ S'„ maps to t^. The above example gives the Garnir relation: 

1 2 3 10 4 12 1 2 3 10 4 12 1 2 5 10 4 12 
685 658 2638 

9 11 7 '^9 11 7 '^9 11 7 



13 13 13 

1 2 3 10 4 12 1 2 5 10 4 12 1 2 8 10 4 12 

, 2 6 5 11 3 6 3 11 , 4 6 3 11 „ 

+fl —17^ + q =0. 

^ 987 ^987 ^957 



(8) 



13 13 13 

As in the example above, these relations do not necessarily immediately express an 
arbitrary Uja in terms of standard tableaux. However, it may be shown through 



employing a suitable order on the set of tableaux JK81 |, that repeated applica- 
tion of the column and Garnir relations enables any term to be rendered in terms 
of standard tableaux in a finite number of steps. This completes the construc- 
tion of the irreducible Specht module of Hn{q) since the number of standard 
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tableaux is equal to the dimension of the representation of Hn{q) indexed by A and 
consequently, 

{vf>. : is standard} (9) 

is a basis for S^. 

As an example, consider representing hi e H^{q) in the Specht module S'*^'^'^^ 
by acting on each ■^((3,2) for which t^^'^) is standard (once more Vi>. is written as t^): 



hi 
hi 
hi 
hi 
hi 



1 3 5 


_ 2 


3 5 


1 3 5 


2 4 


~ 1 


4 


2 4 


1 2 5 


2 


1 5 


1 2 5 


3 4 


~ 3 


4 


^^^34 


1 3 4 


_ 2 


3 4 


1 3 4 


2 5 


~ 1 


5 


2 5 


12 4 


2 


1 4 


1 2 4 


3 5 


~ 3 


5 


= ^^35 


12 3 


2 


1 3 


1 2 3 


4 5 


~ 4 


5 


= '^45 



,13 5 
2 4 ' 



,13 4 
25 ' 

,14 3 
2 5 



= q 



1 2 3 

4 5 



13 4 
2 5 
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Here, column relations have been used in the first and third calculations, and Garnir 
relations have been used in the second, fourth and last (twice), to express each result 
in terms of the standard tableaux. Consequently, in the representation labelled by 
the partition (3, 2), hi is mapped to the matrix (where zeros are denoted by dots): 



\ 



-q 
q 



— 1 —q^ —q^ 

q 

q 



\ 



(10) 



The matrices representing the generators hi of H„{q) in each irreducible represen- 
tation for n < 5 given in [KWy92| have been produced in a similar way. 

3 The Young symmetriser and its annihilators 

For each entry a of which is not at the bottom of a column, define the column 
element: 



C 



1 



(11) 



Its action on Uja gives rise to a Column relation (cf. @)): 



(12) 



The Ga 



element G„ is defined for each a which is not at the end of a row of 



t;^, through first letting d be the entry to the right of a, h be the entry at the bottom 



of the column containing a, and c ( 



1) the entry at the top of the column 
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containing dint^. With Wij the subgroup of S'„ permuting only + 1, . . . , j}, 
let be a set of left coset representatives for Wab x Wed in Wad chosen so that each 



representative is of minimal length in its coset (it is unique). Then let | KWy92] : 



(13) 



deg>; 



Its action on v^\ gives rise to a Garnir relation (cf. 



0, 



(14) 



It is easily shown that the general column and Garnir relations of Section 2 are 
a consequence of (^2|) and (|lj). These properties themselves arise by identifying 
with the q-analogue Y^{q) of the Young symmetriser. Y^{q) was originally 
defined i n |pJ86 ; py86 and cast in a form suitable for the current purposes in 



KWy92| , |BKW95| . However, as is seen, only its 2n — r — Ai annihilators Ca and 
Ga are required in the construction of the Specht module S^. Thus may be 
defined as the free module generated by a non-zero vector (say w^a ) subject to dlT 
and (p^). This viewpoint of will be utilised in what follows. 
To illustrate it, consider A = (6, 3, 3, 1), for which: 



r = 



1 5 8 11 12 13 

2 6 9 

3 7 10 

4 



(15) 



Here we have the seven column elements l + fti, I + /12, I + /13, I + /15, I + /16, 1 + ^8 
and 1 + /19, each of which annihilates v^\. There are nine Garnir elements for 
a = 1, 2, 3, 5, 6, 7, 8, 11, 12, each of which annihilates v^x . Typically: 



Gg 

^11 



q 



q hi - 

q^hw 

/ill. 



q hehj ^ 
f qhghio 



q^hsh7 - 
- hg,hghio: 



qhehshr + hjhehshr; 



(16) 



In fact GgiijA 



gives rise to (| 



4 Decomposing S at roots of unity 

In the generic case when q is not a root of unity, each Specht module of 
Hn{q) is irreducible. However, this is no longer so if g is a root of unity, although S'^ 
remains well-defined. For q a primitive pth root of unity, let be the irreducible 
H„(g)-module obtained by factoring out the maximal proper submodule from S^. 
It is shown in |DJ86| that in this case. 



{Dp : A is p— regular} 



(17) 
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is a complete set of irreducible, irredundant i/„(q)-niodules. Very little is known 



about the or the composition series of S 



in terms of the except in a few 



specific cases (see for n < 10 and pC9^ for n < 5). 

The viewpoint developed in the previous section provides a means of tackling 
these questions in a quite general way. It relies on the fact that is characterised 
by the presence of a non-zero vector vti± which is annihilated by the set of column 
and Garnir elements, and Gj^ defined above. This follows because, via (||), 
Vti± generates the whole of S*^, and hence vti^^ cannot be present in any proper 
submodule. Thus, to determine whether 5*^ is reducible, it is sufficient to prove the 
existence of a non-zero G having the same set of annihilators as vti± G S^^ for 
some p-regular partition /i ^ A of n. Conversely, th e abse nce of all su ch would 
prove to be irreducible. (In fact, the results of | DJ86 | and | DJ87 | considerably 
restrict the set of fi for which D!^ may occur as a composition factor of S''^.) 
As an example, consider A = (3, 2). We will show that if p = 3 then 



1 3 5 

2 4 



1 3 4 

2 5 



(18) 



is annihilated by the column and Garnir elements of /i = (4, 1), and hence that S^^'^^ 
has a submodule £'3^'^'' 
^ = (4, 1), are 



Since tf^'^-* = 2 ^ ^, the column and Garnir elements of 



^) (l + h,); 

a) [q^ - qh2 + hih2); 

Hi) {q - hs); 

iv) {q - hi). 

Acting on ( p^ ) with each of these, using (^) gives: 



(19) 



ii) 

iv) 
Hi) 



(l + /ii)w^ = 



13 5 
2 4 

(g2 - + hih2)vf' 



2 3 5 
1 4 



1 3 4 

2 5 



2 3 4 
1 5 



= 0; 



,13 5 
2 4 



q 



12 5 
3 4 



{q 

{q 



hi)vt' = q 
' /J3)«^ = q 
= (1 + 9) 



1 3 5 

2 4 

1 3 5 

2 4 

1 3 5 

2 4 



1 3 4 

2 5 

1 4 5 

2 3 
1 3 4 



9, 



1 3 4 

2 5 

1 3 4 

2 5 

1 3 4 

2 5 



2 15 

3 4 

,2134 
+q 

^25 

1 3 5 _ 
^2 4 

1 4 3 

2 5 

2I 35 



1 2 4 
'35 



(5-1) 



1 3 4 

2 5 



2 1 4 

3 5 

0; 



0; 



q 



2 4 



= (i + g + 



2^ 1 3 5 

'^^2 4 



= 0, 



since if p = 3, then 1 + q + q^ = 0. Therefore, D^'^'' is a submodule of S^'^''^\ 
It may be shown that the 4-dimensional 5^"^'^' is irreducible when p = 3, so that 
dI^'^^ = S^^'^\ Hence D^^'"^^ is of dimension 5 — 4 = 1. It is spanned by v^(3,2). 
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In order to express the general structure in the case of two-part partitions, we 
introduce the notion of a boundary strip of a Young diagram . It is a continuous 
strip of boxes obtained by starting at the rightmost end of a row of and, for 
a number of steps, recursively passing to the box below if one exists, otherwise 
passing to the box to the left. It must end at the bottom of a column. The length 
of the boundary strip is the number of boxes it comprises. 

Theorem 1. If X = (Ai,A2) and q is a primitive pth root of unity then S'^ is 
reducible if and only if for some integer k > 0, has a boundary strip of length kp 
having at least one, but not more than p—1 boxes in the second row (or equivalently, 
if there exists an integer k > such that Ai — A2-I-2 < fcp < minjAi + l, Ai — A2-l-p}j. 
If so, has an irreducible submodule corresponding to the diagram obtained by 
moving all the boxes of the boundary strip into the top row. The corresponding 
quotient module is irreducible. That is: 



(20) 



wiiere 



(M1)/^2) = (Ai + p - 1 - (Ai - A2)modp, A2 - p+ 1 + (Ai - A2)modp) (21) 

This theorem is illustrated by the following table, which for various A = (Ai, A2) and 
p, displays the Young diagram F^ with the appropriate boundary strip indicated, 
says whether is reducible, and shows its composition series. 



A 

(5,4) 
(6,4) 
(7,4) 
(8,3) 
(8,2) 
(9,3) 





Composition 




reducible 


5(5.4) 


n(6,3) 

— ^3 




irreducible 


5'(6,4) 


_ r)(6,4) 

— 




reducible 


5(7,4) 


n(9.2) 

— ^3 




irreducible 


^(S^S) 


— 




irreducible 


^(S^Z) 


— ^5 




reducible 


5(9,3) 




33 Df ""^ 



Theorem 1 has the consequence that the character Xp of the irreducible repre- 
sentation corresponding to may be expressed as a finite sum over the characters 
X^{q) of the generic representations of i?„ (g) (which themselves ma y be calculated 



using the methods and formulae of | KWy9C , KWy92 



R,m91 



Iv.i9i| ) 



Theorem 2. If S^'^^^'^^^ is reducible then, using the notation of Theorem 1, 



[A2/P] 



[1^2/ p] 

3=0 



(22) 
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where [x] is the largest integer less than or equal to x. 

Of course, this Theorem may be used to give the dimension of Dp in terms of the 
dimensions d'^ of the irreducible representations of 5„. For example, 

dim T^f = + - d^''^^ - = 132 + 44 - 165 - 10 = 1. (23) 

5 Explicit 

When g is a primitive pth root of unity, the irreducible iJ„(g)-module D^^'^'^^ 
may be constructed along lines similar to the construction of the Specht modules. 
In this, the column and Garnir relations are retained, and are supplemented by ad- 
ditional relations. These relations will be described elsewhere. A basis for d'^^'^^^ 
is defined in terms of a certain subset of the set of standard tableaux. In order to 
specify this set, let 

y(Ai,A2) ^ "1 «2 03 a\i ^24) 
bi 62 &3 • • &A2 

and say that is s-strip standard at the ith position if: 

bi < aj+s_2 (25) 

(or if i > Ai — s + 2, when of course is undefined). 

Definition 1. If X = (Ai,A2) and the positive integers p and k are such that 
Ai — A2 + 2 < fcp < min{Ai + 1, Ai — A2 +p}, then is said to be p-root standard 
if is standard and either: 

1. is kp-strip standard at positions 1, 2, . . . , A2; 
or 2. to the right of the rightmost position of a non-standard kp-strip, there is a 
position at which is {{k — l)p + 2)-strip standard. 

Note that in the important case of fc = 1, the second condition here can never be sat- 
isfied because standardness deni es 2-str ip standardncss. In this case, the tableaux 
are identical to those defined in [Wn88| for the corresponding representations. 

As an example, consider A — (7,4) and p = 3 (so that k — 2). In this case, the 
following are 3-root standard: 

123468 10 134567 11 123459 10. 

579 11 ' 289 10 ' 678 11 ' ^ ^ 

whereas the following are not 3-root standard: 

1356789 134567 10 123458 10 

2 4 1011 ' 2 8 9 11 ' 6 7 9 11 ' ^ ' 

Theorem 3. If X — (Ai, A2), the dimension of is equal to the number ofp-root 
standard tableaux of shape A. 

The non-generic Hn{q)-modu\e may then be explicitly constructed with basis: 

{wjA : t^ is p— root standard}. (28) 



Non-generic two-rowed Hn{q)-modules 



9 



References 

[BKW95] C. Burdik, R. C. King and T. A. Welsh: Int. J. Mod. Phys. B to appear 
(1995). 

[CK92] C. J. Cummins and R. C. King: J. Phys. A: Math. Gen. 25 (1992) 
L789-797. 

[DJ86] R. Dipper and G. D. James: Proc. London Math. Soc. 52 (1986) 20-52. 
[DJ87] R. Dipper and G. D. James: Proc. London Math. Soc. 54 (1987) 57-82. 
[Gy86] A. Gyoja, Osaka J. Math. 23 (1986), 841-852. 

[JK81] G. D. James and A. Kerber: The Representation Theory of the Symmet- 
ric Group, Addison- Wesley, Reading, MA, 1981. 

[Jm90] G. D. James: Proc. London Math. Soc. 60 (1990) 225-265. 

[KWy90] R. C. King and B. G. Wybourne: J. Phys. A: Math. Gen. 23 (1990) 
L1193-L1197. 

[KWy92] R. C. King and B. G. Wybourne: J. Math. Phys. 33 No. 1 (1992) 4-14. 
[Rm91] A. Ram: Invent. Math. 106 (1991) 461-488. 
[Vj91] J. Van dor Jcugt: J. Phys. A: Math. Gen. 24 (1991) 3719-3725. 
[Wn88] H. Wenzl: Invent. Math. 92 (1988) 349-383. 



